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Abstract 

Let {Z„) be a supercritical branching process in a random environment ^, and W be the limit of the 
normalized population size Z„/'E{Z„\(^). We show necessary and sufficient conditions for the existence 
of weighted moments of W of the form EW°'i{W), where a > 1, ^ is a positive function slowly varying 
at oo. In the Gallon- Watson case, the results improve those of Bingham and Doney (1974). 
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1 Introduction and main results 
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■^ I For a Gallon- Watson process (Z„) with offspring mean m ~ EZi G (1, oo), the moments oiW — hm Z„/m" 

Cd . have been studied by many authors: see for example Harris (1963), Athreya and Ney (1972), Bingham 

and Doney (1974), Alsmeyer and Rosier (2004). Bingham and Doney (1974) established very interesting 
comparison theorems between W and Zi by considering weighted moments of the form EPF"^(W^), where 
a > 1 and ^ is a positive function slowly varying at oo. In particular, for a > 1, they showed that 
^ . ET^"^(VF) < oo if and only if EZf f (Zi) < oo, whenever a is not an integer or £{x) — J^ £o{x)/xdx for 

Q^ ' some function Iq slowly varying at oo. Alsmeyer and Rosier (2004) showed that the additional condition 

^^ . on i can be removed if a is not a power of 2. In this paper, we shall show that this condition can always 

OO ' be removed. However, our main objective is to prove similar results for a branching process in a random 

environment. 
C^ '_ Let ( = (Co, Ci: ■ • ■) be a sequence of independent and identically distributed (i.i.d.) random variables, 

taking values in some space Q, whose realization corresponds to a sequence of probability distributions on 
N: 

OO 

PiCn) = fe(Cn) : * > 0}, where p,(C„) > 0, ^p^(C„) = 1. (1.1) 

j=0 

A branching process {Zn)n>o in the random environment C (BPRE) is a family of time-inhomogeneous 
C^ ' branching processes (see e.g. [SlIllIS]): given the environment C, the process {Zn)n>o acts as a Galton- 

Watson process in varying environments with offspring distributions p{Cn) for particles in nth generation, 
n > 0. By definition, 

Zo = 1 and Zn+i = ^ X„ for n> 0, (1.2) 

uGT„ 

where conditioned on C, {^« : \u\ — n] are integer-valued random variables with common distribution 
p(Cn); all the random variables X^-, indexed by finite sequences of integers w, are conditionally independent 
of each other. Here T„ denotes the set of all individuals of generation n, denoted by sequences u of positive 
integers of length |u| — n: as usual, the initial particle is denoted by the empty sequence (of length 0); if 
u G Tn, then ui € T„_|_i if and only if 1 < i < X^. The classical Galton- Watson process corresponds to the 
case where all Cn are the same constant. 
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Let (r,P^) be the probability space under which the process is defined when the environment C is given. 
Therefore under P^, the random variables Xu are independent of each other, and have the common law 
p{Cn) if \u\ = n. The probability P^ is usually called quenched law. The total probability space can be 
formulated as the product space (0^ x r,P), where P = P^ (g) r in the sense that for all measurable and 
positive function g, we have 

'' gdP = J I g(C,y)dPc(y)dT(C), 

where r is the law of the environment C. The total probability P is called annealed law. The quenched law 
P^ may be considered to be the conditional probability of the annealed law P given C,. The expectation 
with respect to P,^ (resp. P ) will be denoted E^ (resp. E). 
For n > 0, write 

oo 

TO„ = ^ ipiiCn), IIq = 1 and n„ = mo • • • m„_i if n > 1. (1.3) 

i=0 

Then EqX^ = rrin if |u| = n, and E^Zn = n„ for each n. 
We consider the supercritical case where 



It is well-known that under P^, 



Elnmo e (0,oo]. 



W„ = ^ (n > 0) 



forms a nonnegative martingale with respect to the filtration 

£q^{%,Vl} and 5„ = cr{C,Xtj: |m| < n} for n > 1. 
It follows that [Wn, £n) is also a martingale under P. Let 

W ^ lim Wn and VF*:=supW„, (1.4) 

where the limit exists a.s. by the martingale convergence theorem, and EW^ < 1 by Fatou's lemma. 

We are interested in asymptotic properties of W. Recall that in [T^], Guivarc'h and Liu gave a necessary 
and sufficient condition for the existence of moments of W of order a > 1: 

Lemma 1.1 (112, Theorem 3]) Let (Zn) be a supercritical branching process in an i.i.d. random environ- 
ment. Let a>l. Then < EW^ < oo if and only ifEm~^°'~'^^ < 1 and EW^ < oo. 

This result suggests that under a moment condition on mo, Wi and W have the same asymptotic 
properties. In the following, we shall establish comparison theorems between weighted moments of Wi and 
W. 

Recall that a positive and measurable function £ defined on [0, cxd) is called slowly varying at c» if 
lim £{Xx)/£{x) = 1 for all A > 0. (Throughout this paper, the term "positive" is used in the wide sense.) 

By the representation theorem (see [SI Theoreml.3.1]), any slowly varying function £ is of the form 

£(x) = c(a;) exp ( / e{t)dt/t\ , x > oq, (1.5) 

where oq > 0, c(-) is measurable with c{x) — > c for some constant c G (0, oo), and e{x) -^ 0, as x — )■ oo. 
The value of oq and those of £{x) on [0,ao] will not be important; we always assume that £ is bounded on 
compact sets. For convenience, we often take ao = 1. 

We search for conditions under which W has weighted moments of the form Eiy"i?(W^), where a > 1, 
£ > is a function slowly varying at oo. Notice that the function c(x) in the representation of £{x) has no 
influence on the finiteness of the moments, so that we can suppose without loss of generality that c{x) — 1. 

We first consider the case where a > 1. As usual, for a set A, we write IntA for its interior. 

Theorem 1.1 Let a g Int{a > 1 : E?tJq~" < 1} and £ : [0, oo) i— )■ [0, oo) be a function slowly varying at oo. 
Then the following assertions are equivalent: 



(a) WV^i{Wi) <oo; 
(h) WV*°'l{W*) <oo; 

(c) < mv^iiw) < oo . 

The result is sharp even for the classical Galton- Watson process (where Cn are the same constant): 
in this case, it improves the corresponding result of Bingham and Doney (1974) in the sense that they 
needed an additional assumption on (. (which is equivalent to the hypothesis that e(i) is positive and slowly 
varying at oo) when a is an integer. Alsmeyer and Rosier (2004) showed that this additional condition can 
be removed if a is not a dyadic power; our result shows that it can be removed for all a and that the same 
conclusion holds in the random environment case. 

We now consider the case where a = 1, where the situation is different as already shown by Bingham 
and Doncy (1974) in the Galton- Watson case. 

For a measurable function I : [0, oo) i— > [0, oo), we set 

^(^) -\i' * ! ^ ' (1-6) 

10 it X < 1. 

We essentially deal with the case where £ is concave, which covers the case of slowly varying functions 
considered by Bingham and Doney (1974). (cf. Corollary 1.1 below) 

Theorem 1.2 Let £ be a positive and concave function defined on [ao,oo) for some oq > 0. IfKm^ < 1 
and EWii{Wi) < oo, then 

EW*e{W*) < oo and EWe{W) < oo . 

Moreover, in the case where £ is also slowly varying at oo, the moment condition EniQ < 1 can be relaxed 
to Ettiq" " < oo for some Sq > 0. 

As a corollary, we obtain: 

Corollary 1.1 Let £ : [0,oo) i— j. [0,oo) he nondecreasing and slowly varying at oo, such that £(x) = 
J, £o(t)dt/t for some function ^o ^ slowly varying at oo. Assume that EttIq ° < oo for some 6o > 0. If 

EWJiWi) < oo, then 

EW*£{W*) < oo and EW£{W) < oo . 

Corollary 11.11 extends the sufficiency of Theorem 7 of Bingham and Doney (1974) where the classical 
Galton- Watson process was considered. (See also Corollary 2.3 of Alsmeyer and Rosier (2004).) 

Notice that £{x) — J^ £a{t)dt/t for some function £o slowly varying at oo if and only if the function 
x£'{x) is slowly varying at oo; when £ is of the canonical form £{x) — exp{J^ e{t)dt/t) with e{t) -^ 0, this 
is exactly the case where e(t) is slowly varying at oo. 

Corollary 11.11 is a direct consequence of Theorem 11.21 To see this, we can suppose that £ is of the 
form ILSI) with c{x) = 1. Hence x£'{x) = £{x)e{x). Let ip{x) = inf{f (i) : 1 < t < x}. Since x£'{x) is 
slowly varying, we have £'{x) '^ ip{x) (see O Theorem 1.5.3]), where "0 is positive and nonincreasing; so 
£{x) X £i{x) := L ip{t)dt, and £i is a positive and concave function. Here, as usual, we write 

f{x)>ig{x) if 0<liminf 44 <limsup44 < oo> (1-7) 

" ■-" g[x) x^oo g(x) 



a;— >oo 



and f{x) ^ g{x) if lim f{x)/g{x) = 1. Therefore we can apply Theorem II. 21 to £i to obtain the conclusion 

of the corollary. 

By the same method, we can consider some slightly different classes of functions. For example, we can 
show the following result similar to Theorem 1.1 of Alsmeyer and Rosier (2004) where the Galton- Watson 
case was considered. 



Corollary 1.2 Let cf) be positive and convex on [0, oo) with positive concave derivative (j)' on (0, oo). Define 

4>i.)^\r,'-¥dt if.>i; 
^^ ^ \ if x < 1. 

//EtoqI < 1 andm¥i^{Wi) < oo, then 

E<I){W*) < oo and E<t){W) < oo . 

The argument in the proof of Theorem 11.21 can also be used to study the integrability of W* and thus 
the non-degeneration of W. As usual, we write ln~ x = max (0, — In a;). 

Theorem 1.3 Assume that E(ln" mo)^ < oo. IfEWi ln+ Wi < oo, then EW* < oo. 

Notice that EW* < oo implies EW = 1 by the dominated convergence theorem. Therefore Theorem ll.3l 
implies the classical theorem (the sufficiency) of Kesten-Stigum (1966) on the Gallon- Watson process. It 
gives a new proof of the corresponding result of Athreya and Karlin (1971b) (see also Tanny (1988)) for a 
branching process in a random environment, under the extra condition that E(ln~ ttiq)^ < oo. (Notice that 
the supercritical condition Elnmo > implies Eln~mo < oo.) Although we need this extra condition, 
the conclusion that EW* < oo may be useful in applications; we do not know whether this conclusion is 
equivalent to EW = 1. (It is known (see [Hj) that the condition EWi In"*" Wi < oo is equivalent to EW = 1; 
in the Gallon- Watson case, it is also known that this condition is also equivalent to EW* < oo. But we do 
not know whether the same conclusion remains true for the random environment case.) 

In the Gallon- Watson case, Alsmeyer and Rosier (2004) used a similar argument (also based on convex 
inequalities for martingales) to show the non-degeneration of W. But our approch is more direct, as we do 
not use their Lemma 4.5. 

The rest of the paper is organized as follows. In Section 2, we establish key inequalities based on convex 
inequalities on martingales. In Section 3, we give corrected versions of regularly varying functions in order 
to use the key inequalities of Section 2. Theorem 11.11 is proved in Section 4, while Theorems 11.21 and 11.31 
are proved in Sections 5 and 6, respectively. 

In enclosing the introduction, we mention that the argument of this paper can be adapted to weighted 
branching processes, thus enables us to improve the results of Bingham and Doney (1975) for Crump-Mode 
and Jirina processes, those of Alsmeyer and Kuhlbusch (2009) for branching random walks, and to extend 
their results to the random environment case (including the weighted branching processes considered by 
Kuhlbusch(2004)). This will be done in the forth coming paper [IT]- 

2 Key Inequalities 

In this section, we show key inequalities that will be used for the proof of main theorems. As in Alsmeyer 
and Rosier (2004), our argument is based on convex inequalities on martingales. 

We first introduce some notations. For a finite sequence u S U^o-^*" (N*° — {0} by convention), set 
Xu= ^^ - 1- For n > 1, write 



Dn=Wn~Wn-l = --^ Y, ^u- (2.1) 



til— n — 1 



Then W* = sup„>Q Wn can be written as 



W* = l + sup{Di + ... + D„). 

n>l 

For convenience, let X„ — X^^g\„ where wq G N* x N* x • • • is a fixed infinite sequence, uo\n denotes the 
restriction to the first n terms of uq. 
Define 

To = {0, fl} and J^n = cr{Ck,Xu : k < n,\u\ < n} for n > 1. (2.2) 

Then {WmJ^n)n>o also forms a nonnegative martingale under P, as 

EiWn\Tn-l) = EiEiWr,\£n-l)\J^n-l) = E( W„_i | J-„_i ) = V7„_i. 



For technical reasons, we will use the martingale {Wn,Tn), rather than the more frequently used one 
{Wn, £n)- We will explain this after the proof of Theorem ll.il For convenience, we shall write for n > 0, 

P„(-)=P(-|^„) and E„(.)=E(.|J-„). (2.3) 

The letter C will always denote a finite and positive constant which may differ from line to line. The terms 
"increasing" and "decreasing" will be used in the wide sense. 

Theorem 2.1 Let (j) be convex and increasing with 0(0) = and (f>(2x) < c<j){x) for some constant c £ 
(0,cx)) and all x > 0. Let j3 e (1,2]. 

(i) If the function x i— ?► <f){x^'^) is convex and 'E\Xi\^ < cxo, then writting A ~ X^riLi TTF^T' ^^ have 

E<P{W*-1) < af;(E(-1^0(AV^</^j] 

where C = C{(f),l3) > is a constant depending only on (p and j3. 
(a) If the function x i— >■ (j){x^'^) is concave, then 



E0(P^*-l)<c5^En„_i0l y^J, (2.5) 

where C — C{(j), /3) > is a constant depending only on (p and /3. 
Proof, (i) By the Burkholder-Davis-Gundy (BDG) inequality (see [W\). 

E</.(W^*-l)<SlE0N^E„_i|A^|^J j +X]lE0(lA.|)j , (2.6) 

where i? > is a constant depending only on cf) and /3. 

Let X{1), . . . ,X{Zn-i) be an enumeration of {X^ ■ u € T„_i}. By the fact that E<;-X(fc) = and the 
independence of {Xu\ under P<;, it can be easily seen that, under Pn-i, {-'^(l), ■ • • , X{Zn-i)} is a sequence 
of martingale differences with respect to the nature filtration 

:Fk = (j{Ci,Xu:l<n-l,\u\<n-l,X{l),...,X{k)}, k>l. (2.7) 

To this martingale difference sequence, using the BDG-inequality, we obtain 



E„_i|A,,|'' = En-l 



Z.^|m|=ti-1 "^" 



n„-i 



n|=n-l -"--^n-l 
= B^^.En-l\Xr,-lf 



= C^. (2.8) 

where C = BK\Xi\^ < oo. Since (l>{x^^^) is convex and X)^i au'^-'^ ~ ^' ^* follows that 



E0|(^E„„i|Z?„|^) I < E<^ I ( 5] -^^ . AW„_i^ 



OO ^ 

^ C^T.^-'t'{^'^'<'^)- (2-9) 



n=i ^n„_i 



For the second part of (|2.6p . again by the BDG-mequahty and the convexity of 4'{x^^^), we have 



^lH\Dn\) < BEn-lC^ J2 



\X \^ 



^ B^-^E,^4ii-^:!^ 



|u|— n— 1 

rW-i)//3 



= ^^"-'^ (^|fe^ • ^"-'^i 



Therefore 



E0(|A.|)<i?E</'(:S^W^«-^i 



n 



(ii) By the BDG-inequahty and the concavity of 0(a;^/'^) (which iniphes the subadditivity), 



E0(iy* - 1) < BE(f> l^^lDn 

n>l 

where S > is a constant depending only on (jj and /3. 

Similarly to the proof in part (i), by the BDG- inequality and the concavity of <j){x^^^), 



En^MlDr, 



E„_i( 



< Bl 



(l^,?.H) 

\ \u\—7l—l / 



\u\=n-l ^-^n-1 



X„ 



s ««..-. E * ei 



|=ri-l 



(2.10) 



(2.11) 



(2.12) 



(2.13) 



By the identical distribution of {Xu)\u\=n-i f^nd the independence between {Xu)\u\=n-i and Z„_i under 
P, we have 



E0(|i^„|)<i?Ez„_i0f ^^1 =En„_ic' ' '^"-^' 



n„-i 



n„-i 



Combining (1^1^ and (EH]), we get (^31) . 



(2.14) 



n 



3 Corrected versions of regularly varying functions 

In this section, we will give some corrected versions of regularly varying functions to have better properties. 

Lemma 3.1 Let 4'{x) — x°'i{x), with a > 1, and £{x) = exp (J^ e{u)du/u\ {x > a^ > 0) with e{x) — > 
{x ^f Q). Then for each j3 e (1, 2] with /3 < a, there is a function 0i(x) > such that: 

(i) (j)i{x) - (/)(x); 

(ii) 4>i{x) and (f>i{x^'") are convex on [0,oo); 



(in) (/'i(x) ~ x"'i.i{x), where £i{x) is slowly varying at oo and ii{x) > Vx > 0. 
Proof. Fix f3 G (1,2] with /3 < a. Notice that the derivative 

(j>'{x) ^x"-^£{x){a + e{x)) 
behaves hke ax'^^^i{x) as x — > cxd. It is therefore natural to define 

(t>i{x) = al t°'-^e{t)dt, x>a, (3.1) 

Jo 

where a > niax(l, ag) is large enough such that yx>a, a — /3 + e{x) > 0, so that 

-^(x°'-H{x))=x"-'^£(x)(a-l + e(x))>0 Vx > a, (3.2) 

ax 

and 

-^(^xf''e{x^))^xf-'i{x^)({^-l) + '-^\>0 Vx>a^. (3.3) 

Therefore, 0i(x) is convex on (a, cxd) as 0']^(x) ~ ax°'^^£{x) is increasing; and (I)i{x^'P) is convex on [a^ , oo) 
as 

A0i(xi/^) = cp[{x'/P) . lx?-i = ^a;t-i^(xi/^) (x > a^) 
dx p p 

is also increasing on (a^, oo). Define 

0i(x) =x"£(a), VxG[0,a]. (3.4) 

Then 

—(j)iU) = a2:""^£(a) Vx € [0,a], (3.5) 

ax 



and 



dx 



M^'^') = ^(-"/'^(«)) 



-xt"^^(a) VxG [0,0*3]. (3g) 



It follows that both -^4>i{x) and ^0i(2;"'^^'3) are increasing on [0,oo). Therefore both (j)i{x) and (l>i{x^/^) 
are convex on [0,oo). Moreover, 

a:— >oo (p(_XJ X— >oo (p [X) 

so that (/'i(x) = x"£i(x) for some slowly varying function £i. If x > a, then £i{x) > as 0i(x) > 0; if 
X < a, then £i{x) = £{a) > 0. Therefore, £i{x) > Vx > 0. 

n 

Lemma 3.2 Let £ be a positive and increasing function on [0,oo), concave on (ao,oo) for some uq > 0. 
Then there is a convex increasing function (pi (x) > such that: 

(i) 01 (x) X x^(x); 

(a) (j)i{2x) < c(f)i{x) for some constant c G (0, oo) and all x > 0; 

(Hi) (f>i{x^'^) is concave on (0, oo). 

Proof Let 



£'{a)x if X G [0,a], 

£{x) + cq if xG(a, oo). 



?i(^)- .^^^.„ ,f .. ; "^ (3-8) 



where a > uq > 0, cq — £'{a)a — £{a), and (f)i{x) = L £i{t)dt. We will show that 0i satisfies the associate 
properties. 

First, 4>i is convex as 4>'i{x) — £i{x) is increasing on [0, oo); 0i is increasing as £i is positive on [0, oo). 



Next, for X > 2a, as £ is increasing, we have £i{t) > h{§) = ^(f ) + co if t e [^,x], and £i{t) < l{x) if 
t e [0, a;]; therefore 

|(^(|) + co)<0i(a;)<a;^(a;). (3.9) 

By the concavity of £, for all x > a, 

£{2x) = £{x) + 2 / £'{2s)ds 



< £{x)+2 / £'{s)ds 

Jo 

< 3£{x). (3.10) 

p.9p and p. 101) imply that (j>i{x) x x^(x) and that there is a constant c £ (0, oo) such that ^i(2a;) < c^i(a::) 
for all X > 0. 

Moreover, we can prove that 0i(a;^'^) is concave. In fact, 

^-£iix^)-x'K (3.11) 



2 

Notice that -^-^ is decreasing as £i is concave with i!i(0) = 0; hence ^0i(a^^^^) is decreasing, so that 
4>i{x^^^) is concave. D 

4 Proof of Theorem 11.11 

Proof of Theorem \l.l[ Let /3 G (1,2] with /3 < a. Write 0(x) = a;"£(a;). By Lemma [3.11 we can assume 
that the functions (j){x) and (j){x^^^) are convex on [0, oo), and £{x) > V a; > 0. 
(i) We first show that (a) implies (b). By Lemma [2.11 we obtain 

n=l \ \^^^ri-l 

+»^*(|^-»'.:^''.))' (") 

Notice that f > on any compact subset of [0, oo), so by Potter's Theorem (see [5]), for 5 > which will 
be determined later, there exists C = C{£,S) > 1 such that £{x) < C maxlx^ ,x~^) for all a; > 0. Hence for 
the first part of (j4.ip . we have 



AK_, 



where 



< C(/+(n)+/r(n)), (4.2) 



I+in)=EUl-J,A^-'W^f,, 



I^{n)=Eni-JiA^-'W, 



fi 

n-1 



Recall that Z„_i is an integer- valued random variable with E^Z„_i = n„_i. Choose S > small enough 
such that (3 — I — 25 > 0. Then by Holder's inequality, we obtain 



< (E,z:+f-(^-^))K(E,Z„.i)' 



< 



^E^z:^t^^^-'^+^^-'-''^y ■ (Ecz^^i)"^ 
h;::7^(ecw^„"_-/)v (4.3) 



Therefore, 



1-13 



13 



It{n) ^ E n;-^i^ 



7 P 
-1 ^n-1 



y+S 



TT '^ 



/ {fi -1)^+26 

< ¥.(ii^z^^A^-\¥.^w:zty]. (4.4) 

Using Holder's inequality twice, we see that 

r J- / (3-1)^+2,5 „,a„a 

/+(n) < (EM^,r')^.(^En:_7^"^A^-^ 

1 / (3-1)^+2,5 \ ~p3~ , I i_a \ ^Z'^ 

< {Ew^i^y ■ f En„:7^"^M • (ea^^^^') " ' , (4.5) 

where p > 1, p* > 1 and i + -^ = 1. By Potter's Theorem, there exists C = C{£,S) > such that 
e{x) > Cx-^ for all x > 1. This yields 

E|1|"-''<C'(1 + E(/)(|X|)) <oo. (4.6) 

Since a £ Int{a > 1 : Ettiq^" < 1}, there exists 5o G (0, 1) such that 

EmJ-("+'°) < 1. 

Notice that the function p{x) — EmJ^^ is convex with p(l) = 1, so p{a + 5q) < 1 implies p{x) < 1 for all 
1 < X < a + (5o; in particular, p{a — S) < 1. Hence, by Lemma 1 1. 11 

supEW^Ji'^ <oo. (4.7) 

n>l 



We choose p = 1 + ^°()3_~^:^^.3^ ^° *^^* P^ ''^ i3^P* ^ ip-iy-' P- ^^ P^^P - 1) e (1, a + 5^,) when 5 is 
small enough, we get EH„^\ — a"^^ with a — Emp ^ < 1; moreover, by the triangular inequality 

for the norm || • ||pj in L^^ , 

||A|u<5:i|H,;!r)|U = ^a("-i)/-<oo. 

n— 1 n— 1 

Therefore, 

oo 

Y,I+{n)<^. (4.8) 

n=l 

We use a similar argument to estimate Ii{n). This time, instead of (|4.4p . we have 

/r(n) < E (h;,I'^A^-1(EcT4^^-i'')^) . (4.9) 

Proceeding in the same way as before, we obtain 

oo 

^IZin)<^. (4.10) 

n=l 

Hence 



t^[-^K^'^'<~'^))<^- (4-11) 



We now consider the second part of (|4.1I) . Again by Potter's theorem and the fact that X„_i is 
independent of Wn~i and H„_i (under P), we have 

^Kl!^ ■'"-'■) ^ <§f) *'•'"-'" (fe) *'*-'' 

< CE0(|Xo|)-(/2+(n) + /2-(n)), (4.12) 



where 



W„_ 



ltin)=E[^ 






Wn- 



Here we have used the fact that under P, each X„_i has the same distribution as Xq; C — C{£i, S, /3) > 

is a constant depending only on i!i, S and /?; S < Sq. 

We can estimate /2 (?t.) as we have done for I^{n): we have 

I+{n) = eIu-["+'^-E,Z^, 

(e» + a-l)(/3-l) J_ 

< (ETy^-/)^(En:-("+*))'^. (4.13) 



It follows that 



ri>l ^'-^ ^ \n=l 

Similarly we obtain 



Y^jUn) < (f^!^PET^n"i'j ' ■ ( E (lE-r'"+'^)"^ j < ^- (4.14) 

I^in) < iEW:i[)^ {^uUr'^) ^ (4.15) 



and 



E^^^N < (snpEW::^ . E 0^"^o"' ' ' < °o- (4-16) 



ri>l """' 

Therefore, 



n=l \^^Ti-l / 

Combining (|4TT|) . (|4lT]) and (|4l7| . we get 



E<?!>(H/* - 1) < oo, (4.18) 



which is equivalent to E0(V7*) < oo. 

(ii) Wc next show that (b) implies (c). Obviously, 

E(I){W) <E(I){W*) <oo; 

by Jensen's inequality, for any n > 1, 

Ec^{W^) > <j>iEWn) = (/.(I) > 0. 

So by the dominated convergence theorem, we see that 

E<j>{W) = lim E0(W^„) > (I>{1) > 0. 

n— >-oo 
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(iii) We finally show that (c) implies (a). Notice that the limit W satisfies the equation 

W = Y, , (4.19) 

where under P^;^, (VF'^*-') are independent of each other, and have the same law as W under Ftc'- IPc(^'"*'' ^ 
•) = Vt(;{W e •), T being the usual translation: T( — (Ci, C2, ■ • ■) if C = (Co, Cii • ■ •)■ By Jensen's inequality, 
writting IE(;.i(-) = E^(-|7^i), we have 






= Ec0(Zi/too) = IEc0(W^i)- (4.20) 

Therefore 

E(/.(W^i) < E<?!.(W^). (4.21) 

n 

Remark. For technical reasons, in the proof of Theorem ll.il we have used the martingale (W„, J>,) 
under P rather than the more natural martingale (W„, £n) under P^. In fact, if we take the later martingale, 
then instead of (|2.6p . we have 

^C<t>{W*~\)<BU^4>{\Y.^d\Dn\^\^n-i)\ \+Y,^c4>{\Dn\)\\ (4.22) 

instead of (j2.8p . we obtain 

E^IAJ^I^n-i) < g ''"";ifV „-i. (4.23) 

Taking expectations and using the same argument as in part (i) of the proof of Theorem 11.11 we obtain 

(OO CO \ 

^(/+(n) + /r(n)) + ^ E(/.(|i?„|) , (4.24) 

n=l n=l / 

where 

The problem here is that we have to deal with the extra term ct„_i(/3) in I^{n). We can do this by 
Holder's inequality, but we then need an extra moment condition on ct„_i(/3). Elementary calculations 
show that if for some positive number 5^, either (a) a < 2 and E[(7o(a)]"^"^''''-' < oo, or (b) a > 2 and 
E[cto(2)]2("+'5o) < oo, then Y.n^ilii'n) < oo, provided that EW^i{Wi) < oo. This leads a proof of 
Theorem 11.11 under the preceding extra moment condition. 



5 Proofs of Theorem 11.21 and Corollary 11.2 



Proof of Theorem \1.2l Write (t){^) — x£{x). By Lemma 13.21 we can assume that 4> is convex on (0,oo) 
(jt^x^^"^) is concave on (0, oo) and £ is also concave on (0, oo) with i{0) = 0. 

Notice that under P, Xn-i is independent of Hn-i- As £ is concave, we have 



n„-i / \ n„_i / 

< E|l„_i|^(6"|X„_i|) 

= E\X\£{b-\X\), (5.1) 
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where X is a random variable having the same distribution as {Xn)n>o and b = Ettiq < 1. According to 
the inequality (I2.5p . we have 



n=l 



< 



C'^E|X|^(6"|1| 



n=l 



C)0 ^ 

< CY,E\X\ 

1 -/fc' 






n—1 



= CEIXI / ^dt 



This yields EW^*^(W^*) < oo, and 



< CE\X\{1 + i{\X\)) < oo . (5.2) 



EWe{W) < EW*£{W*) < 



If in addition, £ is slowly varying at oo, then we can use Potter's theorem to replace the Jensen's inequality 
in (|5.ip . to relax the assumption Eitiq^ < 1. Recall that for this £, we have shown that 

E(I>{W*-1) < C^E|1|£( -1^ ) (5.3) 

OO 

= C^(/3(n)+4(n)), (5.4) 

where 

/3(n)-i?|l|Wi^jl^n„-i,<a-.-}: 

a G (0, 1) will be determined later. By the same argum^ent as above, we get 

oo 

J2h{n)<CE\X\{i{\X\) + l)<oo. (5.5) 

We now estimate I'^{n). For fixed n, we divide it into two parts: 

4i(n) =E|X|^ (-^] l{n-,>a"-Hl{l^|a"->i}; 

I',^^{n) = E\X\£ (^\ l{n-,>a"-}l{l^|a"-<i}- 

As ^ is increasing and slowly varying at oo, by Potter's theorem, we have: for (5 > 0, 

/^,i(n) < CE|X|^(|X|a"-i)(n„_ia"-i)-* 
< CE|X|£(|X|)(n„_ia"-i)-* 
= CE\X\l{\X\)-{Em^^^ -a-^ya^. (5.6) 

Let ^(x) = Ewlq^ . Since p((5o) < oo and p{x) is convex on (0,(5o) with p(0) = 1 and p'{Q) = — EIuttio < 0, 
there exists some 70 > such that 

Emg"^ < 1, Vxe(0,7o). 
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Choose S e (0,7o), and let < a < 1 be defined by Em^ * = a'^\ Notice that E\X\e{\X\) < CE\X\{i{\X\) + 
1) < oo. Therefore, 

oo oo 

J2 ^3,i(") ^ CE\X\e{\X\) ■ J2 a*^"^'^ < oo ■ (5-7) 

n— 1 n— 1 

Similarly, using Potter's theorem in I^ 2(^)5 ^^ §^^ 

4,2(n) < E|l|^(n;^ai-«)l^n-,>a"-i} 

< CE\x\e{i)(nn-ia"-^)-^ 

< CE\X\ ■ {ETn^^a-^)"'a^ 

< CElXl-a^^^+^l (5.8) 

Hence 

00 00 

^42(n)<CE|X|.^a^("-i)<oo. (5.9) 

n— 1 n— 1 

Therefore, we have shown that 

E<p{W* - 1) < oo , (5.10) 

which is equivalent to E(j){W*) < cx3. 

n 

Proof of Corollary \1.SX Let 

r0^ 2 if X < 1- 

0i(x) = <^ 2 2; nxsi, ^5^^^^ 

I (/)(x) + Co if a; > 1 

where 0(1) + Cq = ^^. Then it is easily seen that 0i x (/',0i(O) = 0,0; (0+) = and /^^ ^i^dt = 
0'(1) < 00. Moreover, 0i is convex with positive concave derivative ip'i on (0, 00), so that the function 
X !->■ 01 (a;^/^) is concave on (0, 00). Applying the BDG-inequality and the concavity of 4>i{x^/'^) (which 
implies the subadditivity) , we obtain 

E0i(T^*-l) < CE0iN^|A^N 

00 

< C^E0i(|i?„|), (5.12) 

n=l 

where C = C(0i) > is a constant depending only on 0i. 

Recalling that under P„-i, Dn is a sum of a sequence of martingale differences with respect to [J-k]- 
Hence, again by the BDG-inequality applied to £)„, and the concavity of 0i(a:^/2), ^^ g^-j- 



E„_i0i(|D„|) < CE„_i0i Y. T^ 



= CZ„_i.E„_i0j ^^j (5.13) 

where C > is independent of n. Taking integral on both sides of the inequality above, and noting that 
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t>'i is concave, we obtain: 



iM\Dn\) < CEEc Z„-i-E„-i(/.i 
= CEn„_i0i 






< CE|X„_i|0'i(6"|X„_i|) 

= CE|l|0'i(6"|X|), (5.14) 

where X is a random variable having the same distribution as (X„)„>o and b = Ettt,^ < 1. Similarly to 
((0|) . combining (|5.12p and (I5.14p . we obtain 

oo 

E(f>i{W*-l) < CE"^\X\(f>[{b"\X\) 

< cnx\ /"" ^i^di 

Jo i 

< CE|X|(<^i(|l|) + l). (5.15) 

As (j)^ (j)i and ^ x ^i , this yields 

E(I){W* - 1) < CE|X|(^(|X|) + 1) < cx) . (5.16) 

Therefore E(I){W*) < oo, and 

E(I){W) <E<P{W*) < oo. 

n 
6 Proof of Theorem 11.31 

Before giving the proof of Theorem 11.31 we first show an extension of a theorem of Hsu and Robbins 
(1947) (see also Erdos (1949) or Baum and Katz (1965)). As usual, for a random variable X, we write 
X+ = max(X,0) and X" = max(-X,0). 

Lemma 6.1 Let (Xi) be i.i.d. with m = EXi G [— oo, oo). IfE{X^)'^ < oo, then for all a > m 

oo / n \ 

^P^X, >na <oo. (6.1) 

n=l \i=l / 

Proof. The result is due to Hsu and Robbins if EXf < oo. What is new here that we may have EX^ — oo 

or E(Xf )2 = oo. Notice that Va e R, 

P I ^ X, > na J < P I ^ X+ > nai J + P I - ^ Xr > naa j (6.2) 

where ai + 02 = a. By the theorem of Hsu and Robbins (1947), 

00 / n \ 

^ P I ^ X+ > nai J < 00 V ai > EX+ . (6.3) 

n=l \i=l J 

Now for all C > 0, 

P ( - ^ X" > na2 J < P ( Xl max(-X-, -C) > noa j . 
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Therefore, again by the theorem of Hsu and Robbins, 

oo / n \ 

^ P [ - ^ Xr > na2 ) < oo V as > Eniax(-Xf , -C) 

n=l \ i=l / 

= -Emin(Xf ,C). (6.4) 

Notice that lini Emin(Xf ,C) = MX^ by the monotone convergence theorem. Hence (16. 4[) holds for aU 

C— 7-00 

02 > -EXf (> -cx)). It fohows from ([12]), dO]) and dSH) that dH]) holds for ah a > EX+ - EXf = EXi. 
D 

oo/ of Theorem \1.3[ Let 

fl-^, if x>l; 

\^, if a;<l. 



Proof of Theorem \1.3[ Let 

i{x) 



Then (f>{x) = x£{x) is convex, and the function x i— > (p{x^''^) is concave. By an argument similar to that in 
the proof of Theorem II. 2 [ we get (cf. (|5.3p ) 

E(I){W* - 1) < C y E\X\i 1 4^ I . (6.5) 

Let b G (e-isi"™o, 1) (by convention e"'^'"'"'' = if Elnmo = +oo). For n > 0, we divide the domain 
of integration above into two parts according to {H"^ < 6"} or {U:^^ > 6"}, so that 

oo 

E(f>{W*-l)<Cj2il4{n)+I'4{n)), (6.6) 

where 

/4(n)-E|X|^(|X|n-i)l^n-<b"}. 
/^(n)=E|lK(|l|n;i)l{n->6"}- 

We first estimate l4{n). Noting that £ is increasing on [0, oo), we get /4(n) < E|X|^(|X|6"); moreover, 

V/4(n) < CE\X\ / ^^dt 

< CE|X|(l + ln+|l|) <oo. (6.7) 

To estimate l!i{n), as £ is bounded by 1, we have 

oo oo 

^4(n) < E|X|.^El^n->bn 

oo 

= E|X|.5]P(n-i>6"). (6.8) 

By Lemma [6. 11 the sum on the right side of (|6.8I) is finite if E I In^ ;^ j < cx). Therefore, 

E(t){W*)<oo, (6.9) 

which is equivalent to EW* < oo. 

n 
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